Bott-Samelson Varieties 
and Configuration Spaces 

Peter Magyar 
October, 1996 

Abstract 

The Bott-Samelson varieties Z are a powerful tool in the representation theory and 
geometry of a reductive group G. We give a new construction of Z as the closure of 
a B-orbit in a product of flag varieties (G/B) 1 . This also gives an embedding of the 
projective coordinate ring of the variety into the function ring of a Borel subgroup: 
C[Z] C C[B]. 

In the case of the general linear group G = GL(n), this identifies Z as a con- 
figuration variety of multiple flags subject to certain inclusion conditions, controlled 
by the combinatorics of braid diagrams and generalized Young diagrams. The natu- 
ral mapping Z — > G/B compactifies the matrix factorizations of Berenstein, Fomin 
and Zelevinsky [Q. As an application, we give a geometric proof of the theorem of 
Kraskiewicz and Pragacz [H| that Schubert polynomials are characters of Schubert 
modules. 

Our work leads on the one hand to a Demazure character formula for Schubert 
polynomials and other generalized Schur functions, and on the other hand to a Stan- 
dard Monomial Theory for Bott-Samelson varieties. All our results remain valid in 
arbitrary characteristic and over Z. 

Introduction 

The Bott-Samelson varieties are an important geometric tool in the theory of a 
reductive algebraic group (or complex Lie group) G. Defined in Q , they were 
exploited by Demazure H to analyze the flag variety G/B, its singular coho- 
mology ring H'(G/B, C) (the Schubert calculus), and its projective coordinate 
ring C[G/B]. Since the irreducible representations of G are embedded in the 
coordinate ring, Demazure was able to obtain an iterative character formula |j| 
for these representations. 

Bott-Samelson varieties are so useful because they "factor" the flag vari- 
ety into a "product" of projective lines. More precisely, they are iterated 
P 1 -fibrations and each has a natural, birational map to G/B. The Schu- 
bert subvarieties themselves lift to iterated P 1 -fibrations under this map. The 
combinatorics of Weyl groups enters the picture because a given G/B can be 



1 



"factored" in many ways, indexed by sequences i = (ii,?2, ■ ■ ■ , ijv) such that 
wo = Si 1 Si 2 ■ ■ ■ Si N is a reduced decompostion of the longest Weyl group element 
wq into simple reflections. 

The Bott-Samelson variety Z\ is usually defined as a quotient: 

Zi^ 1 (P n x---xP tN )/B N , 

where Pi are minimal parabolic subgroups, B C Pi C G, and B N acts freely on 
the right of P i± x • • ■ x P iN by 

(pi, . . . ,_pjv) • (61, . . . ,6jv) = (Pibi,bi 1 p 2 b2, ■ ■ ■ j&^iiPJv&Ar). 

The natural map to the flag variety is given by multiplication: (pi, . . . ,pjv) l— * 
P1P2 ■ ■ -PnB G G/5. 

In this paper, we first give a dual construction of Z\ as a subvariety rather 
than a quotient. It is the closure of a S-orbit inside a product of flag varieties: 

Z\ = B-(s n B, SllSl2 B,...,w B) C (G/B) N , 

where B acts diagonally on (G/B) N . Our constructions are partly inspired by 
Fulton's work g, Ch. 10.3. 

In the case G = GL(n) or SL(n), this translates into an expression for Zj 
as a "multiple Schubert variety" : configurations of many linear spaces in C" 
subject to certain inclusions involving a test flag. For example, for G = GL(3), 
i = 212, and the test flag C 1 C C 2 C C 3 , we get 

Zi = {{V u V 2 ,Vi) g Gr(f,C 3 ) x Gr(2,C 3 ) 2 | V 2 D V x C K,' D C 1 }. 

The natural birational map onto the flag variety is given by the projection 
(Vi, V2,V 2 ') 1— > (Vi,V2). For GL(n), the combinatorics of such configuration 
varieties is controlled by certain generalized Young diagrams |l^], [|l9), p2|] , 
[ p5| ; or equivalently by the wiring diagrams and chamber sets of Berenstcin, 
Fomin, and Zelevinsky @, @. 

Secondly, we study more general configuration varieties, which are also clo- 
sures of i?-orbits in products of G / B. These varieties are governed by similar 
combinatorics, are desingularized by the Bott-Samelson varieties, and include 
the flag and Schubert varieties. 

Thirdly, we turn to the Borel-Weil theory of Bott-Samelson varieties. Our 
embedding of Z\ leads to an embedding of its projective coordinate ring into 
the regular functions on a Borel subgroup: 

C[Zi] CC[B}. 

That is, the space of sections of effective line bundles on Z\ can be realized in 
terms of certain polynomials on B. (Here we use a vanishing theorem of W. van 
der Kallen jT|.) 
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For G = GL(n), the space of sections becomes a certain generalized Schur 
module (2(|, Q, Q, pj|) spanned by products of minors in the polyno- 
mial ring C[xij]i<j. Here, the bitableaux of Desarmenien, Kung, and Rota 
(c.f. |l5[]), give the appropriate combinatorial formalism. A result of our con- 
struction is a Demazure character formula for these generalized Schur modules. 
Conversely, we get a standard monomial basis for the space of sections, which 
we pursue in our paper |]l3) . 

Fourthly, we apply our results to the Schubert modules of Kraskiewicz and 
Pragacz The characters of these modules are the Schubert polynomials, 

special algebraic representatives of the Schubert classes in the singular cohomol- 
ogy ring of G/B. Why the Schubert polynomials should appear as characters 
of -B-modules remains a mystery, but our theory does lead (as suggested by a 
manuscript of V. Reiner and M. Shimozono) to a new proof of Kraskiewicz and 
Pragacz's theorem. Our Demazure formula applies to these polynomials, and is 
basically different from the usual recurrence defining them. The combinatorics 
of this formula are examined in our paper 

To avoid intimidating terminology, we work over the base field C of complex 
numbers. The alert reader will note, however, that all our arguments remain 
valid without change over an algebraically closed field of arbitrary characteristic 
and over the integers. 

Note. The geometry of a general reductive G is largely confined to Sec 1 
and 2. Those interested mainly in the combinatorial applications associated to 
G = GL(n) may begin reading at Sec 3. 

Acknowledgements. The author would like to thank Victor Reiner, Mark 
Shimozono, and Bill Fulton for numerous helpful suggestions and for making 
available their unpublished work. 
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1 Bott-Samelson varieties 
1.1 Three constructions 

In this section, G is a reductive algebraic group. Our constructions are all valid 
over an arbitrary field, or over the integers, but we will use the complex numbers 
C for convenience. 

Let W denote the Weyl group generated by simple reflections si, . . . ,s r , 
where r is the rank of G. For w £ W, £(w) denotes the length of a reduced 



3 



(icrhinimal) decompostion w = . . . Sj, , and wq is the element of maximal 
length. 

We let B be a Borel subgroup, T C B a maximal torus (Cartan subgroup), 
and U a C B the one-dimensional unipotent subgroup associated to the root a. 
Let Pk D B be the minimal parabolic associated to the simple reflection Sk, 
so that Pi/B = P 1 , the projective line. Also, take Pk D B to be the maximal 
parabolic associated to the reflections S\, . . . , s^, . . . , s r . Finally, we have the 
Schubert variety as a i?-orbit closure inside the flag variety: 



X w = BwB C G/B 
For what follows, we fix a reduced decompostion of some w G W, 

W Si 1 . . . Si l , 

and we denote i = . . . ,ii). 

Now let P D B be any parabolic subgroup of G, and X any space with 
_B-action. Then the induced P-space is the quotient 

PxX d = (P x X) jB 

where the quotient is by the free action of B on P x X given by (p, x) ■ b = 
(pb,b~ 1 x). (Thus (pb,x) — (p,bx) in the quotient.) The key property of this 
construction is that 

X -> Px B X 

I 

P/B 

is a fiber bundle with fiber X and base P/B. We can iterate this construction 
for a sequence of parabolics P,P',..., 

B , B H P f B , B 

PxP'x--- = Px(P'x(-)). 
Then the quotient Bott-Samelson variety of the reduced word i is 

Zr = P il x--xP il /B. 

Because of the fiber-bundle property of induction, Z? uo is clearly a smooth, 
irreducible variety of dimension I. It is a subvariety of 

A„ f B B 

Xi = G x ■ ■ ■ xG IB. 

V v ' 

/ factors 

B acts on these spaces by multiplying the first coordinate: 
b ■ (f>i,f> 2 , ■ • • ,Pi) = f (b Pl ,p 2 , . . . ,pi). 
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The original purpose of the Bott-Samelson variety was to desingularize the 
Schubert variety X w via the multiplication map: 

Zl uo -> X w c G/B 

(Pi,---,Pi) ^ PiP2---PiB, 

a birational morphism. 

Next, consider the fiber product 

G/B x G/B {( 9l ,g 2 ) e (G/B) 2 \ 9l P = g 2 P}. 

G/P 

We may define the fiber product Bott-Samelson variety 

ZI lhd =eB x G/B x ••• x G/B C (G/B) l+1 . 

G/P H G/P l2 g/p h 

We let B act diagonally on (G/B) l+1 ; that is, simultaneously on each factor: 
b ■ (goB.gxB, . . .,giB) d = (bgoB^bgxB, . . .,bgiB). 

This action restricts to Z( % . The natural map to the flag variety is the projec- 
tion to the last coordinate: 

Z[ a -» G/B 

(eB, 9l B,..., 9l B) ^ gi B 

Finally, let us define the B-orbit Bott-Samelson variety as the closure 
(in either the Zariski or analytic topologies) of the orbit of a point z\\ 

z orb def -g— c G/ p^ x . x G/ p^ ^ 

where 

Again, B acts diagonally. In this case the map to G/B is more difficult to 



describe, but see Sec. 3.3 



1.2 Isomorphism theorem 

The three types of Bott-Samelson variety are isomorphic. 
Theorem 1 (i) Let 

0: X t - {G/B)™ 

(9i,92, ■ ■ ■ ,9i) ^ (e,9T, gm,- ■ ■ , 9i92- ■ -gi), 
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where g means the coset of g. Then <j> restricts to an isomorphism of B -varieties 

<P : Z? uo ^ Z( th . 

(ii) Let 

i>: Xi -» G/P n x G/P l2 x ••• x G/P H 

(go,gi,---,gi) >-> ( gl , gm , • •• , g\g 2 ---gi), 

where g means the coset of g. Then tp restricts to an isomorphism of B -varieties 

V> : Z? uo ^ Z? rb . 

Proof, (i) It is trivial to verify that is a £?-equivariant isomorphism from Xi 
to eB x (G/B) 1 and that (p(Z? uo ) C Zf lb , so it suffices to show the reverse 
inclusion. Suppose 

z f = {eB, gi B,..., gi B)eZ[ ib . 

Then 

z q = = {gi,gi 1 g 2 ,g 2 1 g 3 ,- ••) e X t . 

By definition, eP h = giP ix , so 51 G P^. Also #iP i2 = g 2 Pi 2 , so gf 1 ^ G P 2 , 
and similarly g k \gu G P fc - Hence z 9 G Z? uo , and 0(z<j) = z/. 
(ii) First let us show that tp is injective on Z? uo . Suppose ip(pi, . . . ,pi) — 
%p{qi, ...,qi) for p k ,q k G P ik . ThcnpiP^ = qiP^, so that p^ 1 q 1 G P^OP^ = B. 
Thus gi = pi&i for 61 G B. Next, we have 

PiP2p 2 = <7i<72-P 2 = pihq 2 P l2 , 

so that p^&i^ G p 2 fl Pi 2 = B, and q 2 = b^ 1 p 2 b 2 for 6 2 G P. Continuing in 
this way, we find that 

( qi ,q2,...,qi) = (pib 1 ,bi 1 p 2 b 2 ,...,bl2: 1 Pibi) 

= {pi,P2,---,pi) el| 

Thus V' is injective on Z? uo . 

Since we are working with algebraic morphisms, we must also check that ip 
is injective on tangent vectors of Z? uo . Now, the degeneracy locus 

{z G Zf ao I Ker ^ 0} 

is a P-invariant, closed subvariety of Z? u °, and by Borcl's Fixed Point Theorem 
it must contain a P-fixed point. But it is easily seen that the degenerate point 

z = (e, . . . , e) G Xi 

is the only fixed point of Z? uo . Thus if dip is injective at z , then the degener- 
acy locus is empty, and dip is injective on each tangent space. The injectivity 
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at zq is easily shown by an argument completely analogous to that for global 
injectivity given above, but written additively in terms of Lie algebras instead 
of multiplicativcly with Lie groups. 

Thus it remains to show surjectivity: that ip takes Z? uo onto Z? rh . Consider 

z quo _ ^ ,...,5^) gjj, 

a well-defined point in Z? uo . Then 

VK^i ) z i i s ii Pii ) s ii s i2 >•••)) 

and ip is i?-equivariant, so that ip(Z? uo ) D ip(B ■ z?"°) — B ■ z\ — Z? rb . 

Now we need only show that ip(Z? uo ) C Z? rb , which results from the follow- 
ing: 

Lemma 2 B ■ z? uo is an open dense orbit in Z? uo . 

Proof. Since Z? uo is irreducible of dimension I, it suffices to show that the orbit 
has (at least) the same dimension. We may see this by determining Stabs (z? ). 
Suppose 

(&«*!,..., s<j) = (sii&i, b^s^, . . . jb^Sify) S Z? uo . 

Then = bJ^iS^bi, and 6;_i G Bds^Bs^ . Repeating this calculation leftward, 
we find that b G B n wBw -1 , so that Stabs(zi) C Bfl wBw -1 . (Recall iu = 
Sjj . . . Sjj.) Thus, using some well-known facts (sec |p7| ) we have: 

dim(B-z? uo ) = dim(B) -dim(Stab B (zi)) 

> dim(B) - dim(B n wBw^ 1 ) 
= dim(B) - (dim(B) - l(w) ) 
= £(w) = I. 

Since the orbit can have dimension no bigger than I, we must have equality. 
Thus the Lemma and the Theorem both follow. • 

Corollary 3 For w = Si 1 ■ ■ ■ Si, , we have 

Stab s (zi G Zi) = Stab B (wB G G/B) = B n wBw^ 1 . 

1.3 Open cells 

In view of the Theorem, we will let Z\ denote the abstract Bott-Samelson variety 
defined by any of our three versions. It contains the degenerate i?-fixed point 
zo defined by: 

z Q = (e, e, . . .) 6 Z? uo 
= (eB, eB, . . .) G Z[ ih 
= (eP n ,eP l2 ,...)eZ? rb 
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as well as the generating T-fixed point whose B-orbit is dense in Z\: 
= (eB,s ll B,s il s i2 B,. . .) e z( tb 

i s h Pii -i s il s i2 i ■ ■ ■) ^ Z\ 

We may parametrize the dense orbit B ■ z\ C Z\ by an afhne cell. Consider 
the normal ordering of the positive roots associated to the reduced word i. That 
is, let 

/3i=a,: 1 , fa = Si 1 (ai 2 ), /33 = Si t Si 2 (ai 3 ), ■■■ 

Recall that Up k is the one-dimensional unipotent subgroup of B corresponding 
to the positive root (3k- Then we have a direct product: 

B = U Pl '--Up, -(BDwBw- 1 ), 

so that the multiplication map 

Up ± x ■ ■ ■ x Up, -> B ■ Zi 

(ui,...,Ul) H-> 

is injective, and an isomorphism of varieties. The left-hand side is isomorphic 
to an afhne space C ; . 

Zi also contains an opposite big cell centered at zq which is not the orbit of a 
group. Consider the one-dimensional unipotent subgroups U- ai corresponding 
to the negative simple roots —a,. The map 

c* = t/^x-x^ - zr 

(ut,...,Ul) I ^ («!,..., Uj) 

is an open embedding. 

In the case of G = GL{n) 1 B = upper triangular matrices, we may write 
an element of U~ aik as Uk = I + tf.ek> where / is the identity matrix, efc is the 
sub-diagonal coordinate matrix eu k +i,i k ), an d tk 6 C If we further map 
to G/-B via the natural multiplication map, we get 

(ii,..., tO ^ (/ + tie 1 )---(/ + t J ei) 
C' -» iV_ 

n n 

Z? uo -» G/B 
(pi,...,pi) i-> px---piB 

where iV_ denotes the unipotent lower triangular matrices (mod B). Thus the 
multiplication on the bottom is a compactification of the matrix factorizations 
studied by Berenstein, Fomin, and Zelevinsky B. 
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2 Configuration varieties 



We define a class of varieties (more general than the Schubert varieties) which 
are desingularized by Bott-Samelson varieties. 

2.1 Definitions 

We continue with the case of a general reductive group G. Given a sequence of 
Weyl group elements w = (w\, . . . ,Wk) and a sequence of indices j = (ji, . . . ,jk), 
we consider the T-fixed point 

2 W j = {wiP n w k P ]k ) e G/P h x • • • x G/P jk , 
and we define the configuration variety as the G-orbit closure 
•^wj = G ■ z w j C G I Pj 1 X ■ ■ ■ X G/Pj k . 

G acts on this variety by multiplying each factor simultaneously (the diagonal 
action). 

We may define a "flagged" version of this construction by replacing G with 
B. The flagged configuration variety is the _B-orbit closure 

JP* <^ f B~l- c G/P h x • • • x G/P Jk . 
Again, B acts diagonally. 

Examples, (a) Take w = (w, w, . . . ,w) for any w G W and j = (1,2, ... ,r) 
(where r = rankG). Then the configuration variety is isomorphic to the flag 
variety of G, and the flagged configuration variety is isomorphic to the Schubert 
variety of w: 

•^wj — G / B JF w j = X w . 

(b) For j = i = (ii, i 2 , ■ ■ ■), a reduced word, and w = (sj x , s^s^, . . .), the flagged 
configuration variety is exactly our orbit version of the Bott-Samelson variety: 
^wj = Z i rb = Zi. • 

Remark. For a given G, there are only finitely many configuration varieties 
up to isomorphism. In fact, suppose a list (w, j) has repetitions of some ele- 
ment of w with identical corresponding entries in j. Then we may remove the 
repetitions and the configuration variety will not change (up to G-equivariant 
isomorphism), only the embedding. Thus, all configuration varieties are projec- 
tions of a maximal variety. This holds for the flagged and unflagged cases. 

Example. The maximal configuration variety for G = GL(3) is the space of 
triangles [ffijf , and corresponds to 

w = (e, e, si, s 2 , s 2 si, Sis 2 ) 
j = (1, 2, 1, 2, 1, 2 ). 
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Further entries would be redundant: for example, S1P2 = eP%. All other con- 
figuration varieties are obtained by omitting some entries of w and the corre- 
sponding entries of j. Hence there are at most 2 6 configuration varieties for G. 
• 

One might attempt to broaden the definition of configuration varieties by re- 
placing the minimal homogeneous spaces G/Pj by G/P for arbitrary parabolics 
P D B. This gives the same class of varieties, however, since any G/P can 
be embedded equivariantly inside a product of G/Pj's, resulting in isomorphic 
orbit closures. Once again, this changes only the embeddings, not the varieties. 

Varieties similar to our .F w j are defined and some small cases are analyzed 
in Langlands' paper @. 

2.2 Desingularization 

Very little is known about general configuration varieties. However, certain of 
them are well understood because they can be desingularized by Bott-Samelson 
varieties. 

Recall that a sequence w = [w%, . . . ,Wk) of Weyl group elements is in- 
creasing in the weak order on W if there exist 111,112, ■•■ , uk such that Wk = 
u\U2 ■ ■ ■ Uk and £(wk) = t(wk-i) + £{uk) for all k. 

For w = (wi, . . . ,w K ) and j = (ji, . . let w+ = (e, . . . , e, w%, . . . ,w k ) 

with r added entries of e, and j + = (1,2, ... ,r,j%, ... , Jk)- Clearly 

-r-B ^ "77 -B 
w j — " r w+j+ • 



Proposition 4 If w is increasing in the weak order and j is arbitrary, then 
the flagged configuration variety J-^ can be desingularized by a Bott-Samelson 
variety. That is, there exists a reduced word i and a regular birational morphism 

7r : Z\ > 

Furthermore, the unflagged configuration variety •7 r w +j+ is desingularized by 
the composite map 

G x Z\ — > G x .F w j = G x J r w+ j + — > T w +j+ , 

where idxn is the map induced from n, and fi is the multiplication map (g, v) 1— > 
9 ■ v. 

Remark. The map 

B B B 

G x Z\ > G x ^-" w j > jF w j 

is a surjection from a smooth space to but it is not birational in general. 
We will see in Sec 4 that for the purposes of Borel-Weil theory, this map can 
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substitute for a desingularization of J-wj . • 

To prove the Proposition, we will need the following 

Lemma 5 (a) For any w G W and parabolic P with Weyl group W(P), we 
have a unique factorization w = wy, where y G W{P), w has minimal length in 
wW(P), and £(w) = £(w) + £(y). 

(b) Suppose aiGW has minimum length in the coset wW(P), and consider the 
points wP eG/P and wB G G/B. Then Stdh B (wP) = Stab B (wB) . 

Proof of Lemma, (a) Well-known (see jnj, Q). 

(b) The D containment is clear, so we prove the other. Let A denote the set of 
roots of G, A + the positive roots, A(P) the roots of P, etc. From considering 
the corresponding Lie algebras we obtain: 

dimStabsOB) = \A + Ciw(A + )\ 

dim Stabs (w-P) = |A+ n w(A+U A(P))|. 

But the two sets on the right are identical. In fact, if w is minimal in wP, then 
A+ n iu(A_(P)) = 0. (See @, 5.5, 5.7.) •. 

Proof of Proposition. Denote Wk d = W(Pj k ), a parabolic subgroup of the 
Weyl group. Given w and j, we define a new sequence w = (wi, . . . , wk)- Take 
Wk to be the minimum-length coset representative in w^Wk, so that Wk — w^yk 
for some y^ G Wk- I claim the new sequence w is still increasing in the weak 
order. In fact, if Wk = U\ ■ ■ ■ and Uk is minimal in UkWk, then Wk — Wk-iVkUk 
and £(uik) — £{wk-i) + £(yk) + £{uk)- Note that it is possible that ilk — e, and 
w k = w k +i- 

Now let i be any reduced decomposition of the increasing sequence w: that 
is, for each k we have a reduced decompostion Wk — Si 1 Si 2 •••Si i(fc) , where 
l(k) = £(wk), so that < 1(1) < 1(2) ■ ■ ■ < l(K) = I. Also, i m = j k for all k. 
Define a projection map from the Bott-Samelson variety to the configuration 
variety: 

0: ^ = Z ° r \ ^ ^wj 

(g- L P il ,...,giP il ) i-> (gi(i)P n 9i(K)Pj K )- 

I claim cj) is well-defined, _B-equi variant, onto, regular, and birational. 
Now, Wk and Wk are equal modulo Wk, so WkPj k — WkPj k , and thus 

H Z = Z wi = Z wj G T®y 



Since Z\ = B ■ z\, this implies that the image of <p lies inside ^"wj, and <f> is well- 
defined. It is clearly _B-equivariant and therefore onto (since !F^- is a i?-orbit 
closure). 
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The map is regular, and to show it is birational we need only check that it 
is a bijection between the big B-orbits in the domain and image. That is, we 
must show equality of the stabilizers 

Stabs (zi) = Stabs 

By the corollary in Section [L~2] , we have Stabs(^i) = Stabs(wB G G/B) for 

W = S il --- Si t ( K ) = w K . 

Now we use induction on the length of the sequence w. If the length K = 1, 
we have immediately that Stabs(-Zwj) = Stabs (^K'-fjjc) = Stabs(wif-B) by the 
above Lemma. Assuming the assertion for w' = (wi, . . . ,wk-i) and using the 
Lemma, we have 

Stab B (z~.) = Stab B (z~,.) n Stab B (w K P jK ) 
= Stab B (wK-iB) n Stabs(wx-B) 
= Stabs -B). 

The remaining assertions about the unflagged J 7 vr +j+ follow easily. That is, the 
map of fiber bundles 

s s B 

G x Zi > G x JF w+ j + 

is G-equi variant, onto, and regular and birational by our results above, and so 
is the multiplication map 

b B 
G x •7 r w +j+ — > T Bv+j+ 

since Stabc(z w +j+) = Stabs (z w +j+). • 

3 The Case of GL(n) 

We begin again, restating many of our results more explicitly for the general 
linear group G = GL(n, C). In this case B = upper triangular matrices, T = 
diagonal matrices, r = n — 1, 

Pk = {{xij) G GL{n) | Xij = if i > j and ^ (k + 1, fc)}, 

-Pfc = 6 GL(n) | i t3 = if i > k > j}, 

and G/Pk = Gr(fc, C"), the Grassmannian of fc-dimensional subspaces of com- 
plex n-space. 

Also W = permutation matrices, £(w) = the number of inversions of a 
permutation w, s, = the transposition (i, i + 1), and the longest permutation is 
wq = n, n — 1, . . . , 2, 1. We will frequently use the notation 

[k] = {1,2,3,. ..,*}. 
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3.1 Subset families 



First, we introduce some combinatorics. Define a subset family to be a collection 
D = {Cx, C2, . . .} of subsets Ck C [n]. The order of the subsets is irrelevant in 
the family, and we do not allow subsets to be repeated. 

This relates to the previous sections as follows. To a list of permutations 
w = (wi, . . -,Wk), w k 6 W, and a list of indices j = (jx, . . .Jk), 1 < jk < n, 
we associate a subset family: 

D = Avj = . . . , wjffc]}. 

Here w\j] = {w(l), w(2), w(j)}. 

Now suppose the list of indices i = . . . encodes a reduced decom- 

position w — Si ± Si 2 ■ ■ ■ Si t of a permutation into a minimal number of simple 
transpositions. We let w = (s^ , Si t Si 2 , . . . , w) and j = i, and we define the 

reduced chamber family D; *= Z) w j . 

Further, define the full chamber family 

^ = {[1],[2],.,M}UA, 

(which is -D w +j+ in our previous notation). 

We tentatively connect these structures with geometry. Let C™ have the 
standard basis ei, . . . , e„. For any subset C = {jx, . . . , jk} C [n], the coordinate 
subspace 

E c = Span c { e:)1 , . . . , e, J 6 Gr(fc) 

is a T-fixed point in a Grassmannian. A subset family corresponds to a T-fixed 
point in a product of Grassmannians 

z D = (E Cl ,E C2 ,. . .) G Gi(D) d = Gr( \Cx\ ) x Gr( |C 2 |) x .... 

This is consistent with our previous notation for an arbitrary G: for D = 
D w j, we have zjj = z w j- We defined configuration varieties and Bott-Samelson 
varieties as orbit closures of such points (see also below, Sec 3.3). 

Examples. For n — 3, G — GL(3), i = j = 121, we have w = (si,siS2, S1S2S1), 
and the reduced chamber family 

£>121 = { Sl[l], SlS 2 [2], SlS 2 Sl[l] } 

= {{2}, {2, 3}, {3}} 
= {2,23,3} 

The full chamber family is D+ 21 = {1, 12, 123, 2, 23, 3}. The chamber family of 
the other reduced word i = 212 is -D212 = {13, 3, 23}. 
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For n = 4, let w = (e, si, si, S3S2, si), j = (2, 1, 3, 1, 1). Then we have the subset 
family 

Avj = {e[2], Sl [l], si[3], s 3 S2[l], ai[l]} 
= {12,2,123,3,2} = {12,123,2,3} 

Note that we remove repetitions in D. The associated T- fixed configuration is 
z D = (E 12 ,E 123 ,E 2 ,E 3 ) G Gr(D) = Gr(2) x Gr(3) x Gr(l) x Gr(l). 

• 

3.2 Chamber families 

Chamber families have a rich structure. (See ]l7j], jy^, p5| .) Given a full 
chamber family Dr 1 " , we may omit some of its elements to get a subfamily D C 
. The resulting chamber subfamilies can be characterized as follows. 

For two sets S,S' C [n], we say S is elementwise less than S', S < S', if 
s < s' for all s G S, s' G S". Now, a pair of subsets C, C" C [n] is strongly 
separtated if 

(C \ C") < (C \ C) or (C \ C) < (C \ C") , 

where C\C denotes the complement of C in C. A family of subsets is called 
strongly separated if each pair of subsets in it is strongly separated. 

Proposition 6 (LeClerc-Zelevinsky A family D of subsets of [n] is a 

chamber subfamily, D C Dj for some i, if and only if D is strongly separated. 

Remarks, (a) Reiner and Shimozono [g5| give an equivalent description of 
strongly separated families. Place the subsets of the family into lexicographic 

tex lex 

order. Then D = (C\ < C 2 < • • •) is strongly separated if and only if it is 
"%-avoiding" : that is, if i\ G Cj x , i 2 G C J2 with i\ > i 2 , j\ < j 2 , then i\ G Cj 2 
or i 2 G C jl . 

(b) If i = (ii, is an initial subword of i' = (ii, ,In), then D\ C 
D\t . Thus the chamber families associated to decompositions of the longest 
permutation wq are the maximal strongly separated families. 

(c) In |Q, we describe the "orthodontia" algorithm to determine a reduced 
decomposition i associated to a given strongly separated family. See also |2f| . 

Examples, (a) For n — 3, the chamber families Df 21 = {1, 12, 123, 2, 23, 3} and 
D212 = {1, 12, 123, 13, 3, 23} are the only maximal strongly separated families. 
The sets 13 and 2 are the only pair not strongly separated from each other, 
(b) For n = 4, the strongly separted family D = {24, 34, 4} is contained in the 
chamber sets of the reduced words i = 312132 and i = 123212. • 
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Chamber families can be represented pictorially in several ways, one of the most 
natural being due to Berenstein, Fomin, and Zelevinsky H. The wiring diagram 
or braid diagram of the permutation w with respect to the reduced word i is 
best defined via an example. 

Let G = GL(4), w = wq (the longest permutation), and i = 312132. On 
the left and right ends of the wiring diagram are the points 1,2,3,4 in two 
columns. Each point i on the left is connected to the point w(i) on the right by 
a curve which is horizontal and disjoint from the other curves except for certain 
crossings. The crossings, read left to right, correspond to the entries of i. The 
first entry i\ = 3 corresponds to a crossing of the curve on level 3 with the one 
on level 4. (The other curves continue horizontally.) The second entry «2 = 1 
crosses the curves on level 1 and 2, and so on. 

FIGURE 1 

If we add crossings only up to the / th step, we obtain the wiring diagram of the 
truncated word Sj 3 • • ■ . 

Now we may construct the chamber family 

Df = (1, 12, 123, 1234, 124, 2, 24, 4, 234, 34) 

as follows. Label each of the curves of the wiring diagram by its point of origin 
on the left. Into each of the connected regions between the curves, write the 
numbers of those curves which pass above the region. Then the sets of numbers 
inscribed in these chambers are the members of the family Df. If we list the 
chambers from left to right, we recover the natural order in which these subsets 
appear in Dj . 

Another way to picture a chamber family, or any subset family, is as follows. 
We may consider a subset C = {ji, j'2, ■ ■ ■} C [n] as a column of k squares in 
the rows ji, . . .. For each subset in the chamber family, form the column 
associated to it, and place these columns next to each other. The result is an 
array of squares in the plane called a generalized Young diagram. 

For our word i = 312132, we draw the (reduced) chamber family as: 

1 □ 

2 □ □ □ □ 

1 ~ 3 □ □ 

4 □ □ □ □ □ 

where the numbers on the left of the diagram indicate the level. See [fill, 
& 

3.3 Varieties and denning equations 

To any subset family D we have associated a T-fixed point in a product of 
Grassmannians, Zjj £ Gr(Z?), and we may define as before the configuration 



15 



variety of D to be the closure of the G-orbit of zb- 



T d = G ■ z d C Gt(D); 
and the flagged configuration variety to be the closure of its _B-orbit: 



Tf>=B-z D C Gr(D). 

Furthermore, if D = Dj, a chamber family, then the Bott-Samelson variety is 
the flagged configuration variety of Dj-. 

z i = z? rb = FE i . 

(We could also use the full chamber family , since the extra coordinates 
correspond to the standard flag fixed under the B- action.) 

Thus To-, Fb-> an d carL be considered as varieties of configurations of sub- 
spaces in C™, like the flag and Schubert varieties. We will give defining equations 
for the Bott-Samelson varieties analogous to those for Schubert varieties. 

For a family D, define the flagged inclusion variety 



*d = \ (Vc)ceD € Gv(D) 



B acts diagonally on l 1 ^ . 



VC, C e D, C =>V C <z v c > 

and V [i] e D, V [t] = C l 



Example. For n = 4, i = 312132, we may use the picture in the above example 
to write the inclusion variety as the set of all 10-tuples of subspaces of C 4 

i 

(Vl, V12, Vl23, Vl234, V124, V2, V24, Vi, V234, V34) 

with dim(V r c) = \C\ and satisfying the following inclusions: 



/ I \ 

C 1 = Vi v 2 v 4 

1 / \ 1 \ 

C =V\2 V24 V34 

I \ / i / 

C 3 = F123 Vl24 ^34 

\ / 
Vl234 

= c 4 

where the arrows indicate inclusion of subspaces. 

Theorem 7 For every reduced word i, we have Z\ = . 

1 



1G 



Proof. Note that the generating point z D + lies in 2r + , and 2r + is B-equi variant, 
so2iCl^ + . 

To show the reverse inclusion, we use our previous characterization 
Zi = Z( tb = e x G/B x G/B x • • • x G/B. 

G/P H G/P i2 G/P i3 G/P H 

We may write this variety as the (7 + l)-tuples of flags (Vj C C ■ • • C C"), 
k = 0, 1, . . . , Z, such that: v/ fc) = TA (fc+1) for all k and all i ± i k ; and vf 0) = C l 
for all i. 

Consider the map 

9: Z( tb -» Gr(D) 

We have seen in Theorem |l] that Z\ = Z? rb = lm(0), since 6 = tp o <$T X . It 
remains to show that C Im((9). 

For each fc, define fc~ = maxjm | m < k, i m = ik + 1} and fc + = min{m 
m > fc, i m = jfc + 1}. Then it is easily seen that a configuration (Vi, V2, ■ ■ •) € 
Gr(Z?) lies in Im( 
theta) exactly when: 

(i) for each fc, we have 14 C and V4 C Vfe+ provided fc~ or fc + is defined; 

(ii) for each fc, if k~ is not defined, then C C lfc+1 ; and 

(iii) for each i, if k = min{m \ i m = i + 1} , then C l C 
Note that for any k, the k th subset of Di is 

%+ h + 1] 
%+ [4+] 



We can write similar inclusions of subsets for the other conditions (i)-(iii). This 
shows that the inclusions defining do indeed imply those defining Im(#), 

Q.E.D. • 





• $i k [Ik 


— «ii 


' s ik 


C s n ■ ■ 


' S ik ' ' 




' S ik ' ' 


= Cfc+ 





Conjecture 8 for any subset family D, a configuration (Vc)ceD £ Gr(D) Zies 
m exactly if, for every subfamily D' C D. 



dim( f| F c ) > \n C ED>C\ 
ceD> 

dim( ^ V c ) < \U C eD> C\ 



ceD> 
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Note that a configuration (Vi, . . . , Vi) € Gr(-D) lies in the flagged configuration 
variety T% if and only if (C 1 , . . . , C™, V%, . . . , Vi) lies in the unflagged variety 

Td+ of the augmented diagram D+ = {[1], [2], . .. [n]} U D. Hence the above 
conjecture gives conditions defining flagged configuration varieties as well as 
unflagged. 

Examples, (a) If D = Di is a chamber family, the conjecture reduces to the 
previous Theorem. 

(b) The conjecture is known if D satisfies the "northwest condition" (see |l8|]): 
that is, the elements of D can be arranged in an order C\, C% , . . . such that if 
i\ G Cjj, 12 € C J2 , then min(ii,i2) € Cminfjija)- I n fact, it suffices in this case 
to consider only the intersection conditions of the conjecture. • 

It would be interesting to know whether the determinantal equations implied 
by the conditions of the above Theorem and Conjecture define Td C Gt(D) 
scheme-theoretically. 

Now, let D be a strongly separated family. We know by Proposition || that 
D is part of some chamber family Dj, and by Theorem || we may take i so that 
the projection map Z\ = T^. — > J 7 ^ is birational. 

Example. Let n = 7, and consider the family D consisting of the single subset 
C = 12457. Its configuration variety is the Grassmannian To = Gr(5, C 7 ), and 
its flagged configuration variety is the Schubert variety 

T% = X iU = {V G Gr(5) | C 2 C V, dim(C 5 f)V)> 4}. 

By the orthodontia algorithm [^9|, we find that this is desingularized by the 
reduced word i = 3465, for which A = {124, 1245, 123457, 12457} and 

f (Vi24,Vi246,Vi23457,Vi3467)GGr(3)xGr(4)xGr(6)xGr(5) 

Zi = < SUCh that C 2 C V 124 C C 4 C ^123457 , Vi 245 C C 5 , > • 

t Vl24 C V1245 C Vi2457 C V123457 J 

The desingularization map is the projection 

7T : (^124,^12457 ^1234577^12457) l— * Vi2457- 

In j^] and Zelevinsky's work ps[| , there are given several other desingulariza- 
tions of Schubert varieties, all of them expressible as configuration varieties. 
• 

4 Schur and Weyl modules 

We relate generalized Schur and Weyl modules for GL(n), which are defined in 
completely elementary terms, to the sections of line bundles on configuration 
varieties, and hence to the coordinate rings of these varieties. 
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One the one hand, this yields an unexpected Demazure character formula 
for the Schur modules, including the skew Schur functions and Schubert poly- 
nomials. On the other hand, it gives an elementary construction for line-bundle 
sections on Bott-Samelson varieties. 



4.1 Definitions 

We have associated to any subset family D = {C\,...,Ck} a configuration 
variety To with G-action, and a flagged configuration variety Tp with B-action. 
Now, assign an integer multiplicity m(C) > to each subset C S D. For each 
pair (_D,m), we define a G-module and a -B-module, which will turn out to 
sections of a line bundle on To and T§ . 

In the spirit of DeRuyts Q and Desarmenien-Kung-Rota |7| , we construct 
these "Weyl modules" Mo, m inside the coordinate ring of n x n matrices, and 
their flagged versions m inside the coordinate ring of upper-triangular ma- 
trices. (I am grateful to Mark Shimozono for pointing out this form of the 
definition.) 

Let C[xy] (resp. C[xij]i<j ) denote the polynomial functions in the variables 
Xij with i. j e [n] (resp. Xij with 1 < i < j < n). For R,C C [n] with \R\ = \C\, 
let 

= det(xij)( ieRtje c) G C[xij] 

be the minor determinant of the matrix x — (xij ) on the rows R and the columns 
C. Further, let 

=o, Vi>j S C[a;ij]i<j 



A R 



be the same minor evaluated on an upper triangular matrix of variables. 

Now, for a subset family D — {C\, . . . ,Ci}, m = (mi, . . . , to/), define the 
Weyl module 



Mr 



Span c < A 



A 



Ci 



1 A cT 



A 



Ci 



Vfc,TO R km c [n] 
and [-Rfcml = \C k \ 



That is, a spanning vector is a product of minors with column indices equal to 
the elements of D and row indices taken arbitrarily. 

comp 

For two sets R = {ii, . . . , i c }, C = . . . , j c } we say R < C (component- 
wise inequality) if i\ < j\, i% < J2, Define the flagged Weyl module 



M% m = Span c I A^ ■ ■ ■ A 



' A c 2 21 



■Rlr, 



\R> 



Vk.m R krn C [n] 

amp 

m\ = |Cfc|, Rkm < Gfe 



For f(x) G C[afij], a matrix g 6 G acts by left translation, (g ■ f)(x) — 
f(g^ 1 x). It is easily seen that this restricts to a G-action on Mjj :m and similarly 
we get a £?-action on M B 



D,m- 
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We clearly have the diagram of S-modules: 



i 

M B 
D. 



C 



C[ Xi 
I 



where the vertical maps (xij 
quotient of Mo im . 

The Schur modules are defined to be the duals 



C C{xij]i<j 
for i > j) are surjective. That is, Mp m is a 



S 



clef 



D.: 



{M D>m y 



D.- 



We will deal mostly with the Weyl modules, but everything we say will of course 
also apply to their duals. 

Example. We adopt the "Young diagram" method for picturing subset families. 



(See Sec Let n = 4, D = {234, 34, 4}, m = (2, 0, 3). (That is, m(234) = 2, 
m(34) = 0, m(4) = 3.) We picture this by writing each column repeatedly, 
according to its multiplicity. Zero multiplicity means we omit the column. Thus 



(D,m) = 



1 

2 □ □ 

3 □ □ 

4 □ □ □ □ □ 



1 1 

3 2 

4 3 2 4 3 



The spanning vectors for Mu, m correspond to all column-strict fillings of this 
diagram by indices in [n]. For example, the filling r above corresponds to 

a 134 a 123 a2 a4 a3 
^234 ^234 ^4 ^4 ^4 



Xu Xl 3 Xu 
X32 X33 2^34 
X 42 X i3 X44 



Xl2 X13 Xu 
X 2 2 X23 X 2 A 
X32 X33 £34 



• x 2 4 • a;44 • £34 





The last expression is in the letter-place notation of Rota et al . 

A basis may be extracted from this spanning set by considering only the 
row-decreasing fillings (a normalization of the semi-standard tableaux), and in 
fact the Weyl module is the dual of the classical Schur module 5a associated to 
the shape D considered as the Young diagram A = (5, 2, 2, 0). 

The spanning elements of the flagged Weyl module m correspond to the 
"flagged" fillings of the diagram: those for which the number i does not appear 
above the i th level. For the diagram above, all the column-strict fillings are 
flagged, and M DiXa = M% m . 
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However, for 



(Z/,m) 



□ □ 

□ □ □ □ 

□ □ 



□ 



n 



2 1 

3 2 4 3 4 

4 3 



T2 



2 1 

3 2 3 2 3 

4 4 



the filling Ti is not nagged, since 4 appears on the 3rd level, but T2 is flagged, 
and corresponds to the spanning element 



A 234 A 124 A3 A 2 A 3 _ 
^234 ^234 ^3 ^3 ^3 ~ 



X 2 2 X 2 3 X2± 
X33 X34 

X44 



212 Xi 3 
X22 X 2 3 





X14 
2^24 
X44 



• £33 • £23 " ^33- 



We have Mo, m = Mo'.m = m = S* 5 2 2 n, the dual of a classical (ir- 
reducible) Schur module for Gi(4), and M^, m = 5'* 2 520)' * ne ^ ua ^ °^ ^he 
Demazure module with lowest weight (0,2,5,2) and highest weight (5,2,2,0). 
Cf. H,|9|.. 

Remarks, (a) In jll| we make a general definition of "standard tableaux" giv- 
ing bases of the Weyl modules for strongly separated families, 
(b) We briefly indicate the equivalence between our definition of the Weyl mod- 
ules and the tensor product definition given in , Q , (l8| . 

Let Y — YD !m C N x N be the generalized Young diagram of squares in the 
plane associated to (D,m) as in the above examples, and let U — (C™)*. One 
defines My° !or = U® y jy, where 7y is a generalized Young symmetrizer. The 
spanning vectors A r of M^.m correspond to the fillings r : Y — > [n]. Then the 
map 

A - ^ (® <J v'- ,.. ) 

is a well-defined isomorphism of G-modules, and similarly for the flagged ver- 
sions. This is easily seen from the definitions, and also follows from the Borcl- 
Weil theorems proved below and in p8[. 



4.2 Borel-Weil theory 

A configuration variety Td C Gr(Z?) has a natural family of line bundles defined 
by restricting the determinant or Plucker bundles on the factors of Gr(D). For 
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D = (Ci, C2, . . .), and multiplicities m = (mi, 7712, . . .), we define 

£ m C C(mi,TO 2 , . . .) 

I I 

T D C Gr(D) = Gr(|C 1 |) x Gr(|C 2 |) x ••• 

We denote by the same symbol C m this line bundle restricted to T R . Note 
that in the case of a Bott-Samelson variety Td = Zi, this is the well-known line 
bundle 

Pit X • • • X Pjj x C 



r ~ 



(pi, . . . w) • (61, . . . , 6j) d = (pifti, . . . , b^pibi, m h l ) m * ■ ■ ■ w k (\ 1 ) mi «), 

tUj denoting the fundamental weight ra7j(diag(a;i, . . . , x„)) = X1X2 • • • Xj. 

Note that if > for all fc (resp. rrifc > for all k) then C m is effective 
(resp. very ample). However, C m may be effective even if some < 0. See 

Proposition 9 Let (£>, m) be a strongly separated subset family with multiplic- 
ity. Then we have 

(i) M D , m ^H°(F D ,Cm) 

and H l {T D , C m ) = fori>0. 

(ii) MB, m = H°(Fg,£ m ) 

and H l (T§,£ m ) = for i > 0. 

(Hi) Td and T R are normal varieties, projectively normal with respect to C m , 
and have rational singularities. 

Proof. First, recall that we can identify the sections of a bundle over a sin- 
gle Grassmannian, 0(1) — > Gr(i), with linear combinations of minors in the 
homogeneous Stiefel coordinates 



/ xu ■•■ Xu 



\ x n i 



e Gr(i), 



namely the i X i minors A R (x) on the rows R C [n], \R\ = i. Thus, a typical 
spanning element of H (Gi(D),O(m)) is the section 

A filI (x«) • • • A flll (x (1) ) A fl21 (x (2) ) • • • A Rlm i (x«), 

where x' fe ) represents the homogeneous coordinates on each factor Gr(|Cfc|) of 
Gr(D), and Rkm are arbitrary subsets with \Rk m \ — ik- 

Now, restrict this section to Td C Gt(D) and then further to the dense 
G-orbit G ■ zd C Td- Parametrizing the orbit by g — > g ■ zd, we pull back 
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the resulting sections of i?°(JF D ,£ m ) to certain functions on G C Mat„ X n(C), 
which are precisely the products of minors defining the spanning set of Mo, m - 
This shows that 



Md.hi = Im 



H (Gv(D),O(m)) ^H 
Similarly for £?-orbits, we have 

fl°(Gr(U),0(m)) ff°(^,£ r 



Ml- = Im 



Now we invoke the key vanishing result, JL8| Prop. 28 (due to W. van 
der Kallen and S.P. Inamdar, based on the work of O. Mathieu plL P. Polo, 
et.al.) The conditions (a) and (/3) of that Proposition apply to To because D is 
contained in a chamber family (Prop. ^ above). Furthermore, the proof of 
[ [l8) , Prop. 28 goes through identically with in place of Td, merely replacing 

All of the assertions of our Proposition now follow immediately from the 
corresponding parts of ]l8| , Prop. 28. •. 

Proposition 10 Suppose (D,m), (I?, m) are strongly separated subset families 
with D C D, m(C) = m(C) for C G D, m(C) = otherwise. Then the natural 
projection n : Gr(D) — > Gi(D) restricts to a surjection 7r : J-~ — > J 7 ^), and 
induces an isomorphism 

and similarly for the flagged case. 

Proof. For the unflagged case, this follows immediately from pq| , Prop. 28. 
Again, the argument given there goes through for the flagged case as well. • 

Remarks, (a) Note that the proposition holds even if dim J 7 — > dim To- 
(b) The Proposition allows us to reduce Weyl modules for strongly separated 
families to those for maximal strongly separated families, that is chamber fam- 
ilies. • 



We may conjecture that the results of this section hold not only in the strongly 
separated case, but for all subset families and configuration varieties. 



4.3 Demazure's character formula 

We now examine how the iterative structure of Bott-Samelson varieties influ- 
ences the associated Weyl modules. 

Define Demazure's isobaric divided difference operator A, : C[xi, . . . , x n ] — > 
C[xx, ■ ■ -,x n ], 

= Xjf - x l+1 Sjf 
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For example for f(xi,X2,x 3 ) — xix 2 x 3 



A2f(Xl,X 2 ,X 3 ) = ' y 



X2-X3 
xjx2X 3 (x 2 + X 3 ). 



For any permutation with a reduced decompostion w = . . . , define 



A A A 



which is known to be independent of the reduced decomposition chosen. 
By the (dual) character of a G- or B-module M, we mean 

char*M = tr(diag(a;i,...,a; n )|M*) E C[xf l , . . . ,x^ 1 ]. 

(We must take duals to get polynomial functions as characters.) Let Wi de- 
note the ith fundamental weight, the multiplicative character of B defined by 
C7i(diag(a;i, . . . ,x n )) = xix 2 ■■■x i . 

Proposition 11 Suppose (_D,m) is strongly separated, and 

DcD+ = {[l],...,[n],C 1 ,...,C l }, 

for some reduced word i = (i\, . . . ,ii). Define m = (fci, . . . , k n ,mi, . . . ,mi) by 
rh(C) = m(C) for C E D, m(C) = otherwise. Then 

char* M* m = ^ • ■ • w^K^ '~K < ! • 

Furthermore, 

char* M D , m = A Wo char* M^ m , 
where wq denotes the longest permutation. 



Remark. We explain in |16| how one can recursively generate the standard 



tableaux for (in |l3| ) by "quantizing" this character formula. See also p 



We devote the rest of this section to proving the Proposition. 

For a subset C — {ji,j2,---} C [n], and a permutation w, let wC = 
{w(ji), w(j2), ■ ■ .}, and for a subset family D = {C\, C2, ■ ■ ■}, let wD = {wC\,wC 2 , . 
Now, for i E [n — 1] , let 

AiD d = { Si \i]} U Si D, 

where Si[i] = {1, 2, . . . , i — 1, i + 1}. We say that D is i-free for i 6 [n] if for 
every C E D, we have C n {i, i + 1} ^ {i + 1}. 



Lemma 12 Suppose (D, m) is strongly separated and i-free. 

(i) T^ iD = Pi x B . 

(ii) ^Pi-FEC Gt(D) . 
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(Hi) The projection T B iD — > Ff.jj is regular, surjective, and birational. 

(iv) Let m be the multiplicity on AjD defined by m(siC) = m(C) for C G £), 

m(sj[*]) = n%Q. The bundle C~ — > T B . D is isomorphic to 



where (nj™ )* (g) £ m indicates the bundle C m — > .Fp wwi/i its B-action twisted 
by the multiplicative character (m™ )* — w~ m ° . 

Proof, (i) Since D is i-free, we have UiZD — zd, where Ui is the one-dimensional 
unipotent subgroup corresponding to the simple root on . We may factor B into 
a direct product of subgroups, B = UiB' = B'Ui. Then 



=B-z D =B' -z D . 
Hence the T-fixed point (sj, Zd) G P; x s J- b has a dense £?-orbit: 



B-(si,ZD) = {UiB'sijZp) 



(U iSi ,B'-z D ) 

■B 
D ■ 



Pi x B T B 



Clearly, the injective map 



ip: P l x B Gr(D) -> Gr(i) x Gr(£>) 

takes ip(si, Zd) = ZAtD, the -B-generating point of T B . D . Thus ip : Pi x B T B 
— > J- B . D is an isomorphism. 

(ii+iii) By the above, the projection is a bijection on the open B-orbit, and hence 
is birational. The image of the projection is Pi -T B , which must be closed since 
Pi x s T B is a proper (i.e. compact variety), 
(iv) Clear from the definitions. • 

Lemma 13 Let (D, m) be a strongly separated family and i G [n — 1]. Let 

P = Pi x B J- B 

C = Pi X £m- 

so that £' T' is a line bundle. Then 

char* H°(F', C) = A, char* H (Pg,jC m ). 

Proof. By Demazure's analysis of induction to Pi (see ||, "construction 
elementaire" ) we have 

A, char*i7 (^,£ m ) = char* H°(F', C) - char* H 1 { PJB, H 1 ^, £ m ) )■ 

However, we know by Prop. 28 that H°(T B ,C m ) has a good filtration, so 
that the -ff 1 term above is zero. • 
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Corollary 14 If (D, m) is strongly separated and i-free, and (AiD, m) is a 
diagram with multiplicities m(sjC) = m{C) for C 6 D, m(sj[i]) = no, ^ len 



char* Mf „ ~ = AjW, m ° char* Mn m . 



// mo = 0, then 



char* Mf n _ = char* Mf ~ = A* char* Mn _ 

This follows immediately from the above Lemmas and Proposition [II]. 

Proof of Proposition. The first formula of the Proposition now follows from 
the above Lemmas and Prop |l0|. The second statement follows from Demazure's 
character formula, combined with the vanishing result of Jig] Prop. 28. •. 



5 Schubert polynomials 

In this section, we again work with G = GL(n). As a general reference, see 
Fulton @. 

There are two classical computations of the singular cohomology ring H- (G/B, C) 
of the flag variety. That of Borel identifies the cohomology with a coinvariant 
algebra 

c:H(G/B,C) ^C[x 1 ,...,x n }/I+, 

where i+ is the the ideal generated by the non-constant symmetric polynomi- 
als. The map c is an isomorphism of graded C-algebras, and the generator Xi 
represents the Chern class of the « th quotient of the tautological flag bundle. 
(This is not the dual of an effective divisor.) 

The alternative picture of Schubert gives as a linear basis for H'(G/B,C) 
the Schubert classes a w — [X WoW \, the Poincare duals of the Schubert varieties. 

The isomorphism between these pictures was defined by Bernstein-Gelfand- 
Gelfand Q and by Demazure 101 , and given a precise combinatorial form by 
Lascoux and Schutzenberger |16| . It identifies certain Schubert polynomials 
S(w) £ C[x\,...,x n ] with c(cr w ) = S(w) (mod /+), and enjoying many re- 
markable properties. 

They can be defined combinatorially by a descending recurrence, starting 
with the representative of the fundamental class of G/B. For any permutation 
w with wsi < w in the Bruhat order, and wq the longest permutation, we have 

cf \ n—1 n—2 2 

S{w )=x 1 x 2 ■■■X n _ 2 X n -i 

S(wsi) = diS(w), 
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where we use the divided difference operator di : C[xi, . . . , x n ] — > C[xi, . . . , x n ], 

dif = — . 

X% 

(Note that Aj = diX{. This is special to the root system of type A n -\.) 

Example. For G = GL(3), we have S(wq) — x\x%, S{s\s?) = x\X2, S{s?,s\) = 
x\ , S(s2) = x% + X2, S(si) = xi, 5(e) = 1. • 

To compute any S(w) , we write wq — ws^ ■ ■ ■ Si r for some reduced word • ■ • Si r , 
and we have 

S(w) =d il ---d ir (x?- 1 xZ- 2 ---x n ^ 1 ). 

In particular, we may take ik to be the first ascent of Wk = ws^ ■ ■ ■ Sj s ._ 1 ; that 
is, ik = the smallest i such that Wk(i + 1) > Wk(i)- 

We now give a completely different geometric interpretation of the poly- 
nomials S(w) in terms of configuration varieties and Weyl modules. For a 
permutation w define the inversion family I(w) = {Ci(w), . . . , C n —i(w)} with 

Cj(w) = {i G [n] | i < j, w{i) > w(j)} 

We may write this in our usual form (D, m) by dropping any of the Cj{w) 
which are empty, and counting identical sets with multiplicity. We use the same 
symbol I(w) to denote this multiset (D, m), so that I(w) — C means we decrease 
by one the multiplicity of the element C G I{w). It is well-known that I(w) is 
strongly separated. (In fact, it is northwest. See p^l , Q, fig] ]) 

Theorem 15 (Kraskeiwicz-Pragacz jl^] ) 

char* Mf {w) =S(w). 

Proof. (Magyar-Reiner-Shimozono) Let x( w ) = char* Mf, w y We must show 
that x( w ) satisfies the defining relations of S(w). 
First, /(ifl ) = {[l],... J [n-l]} J 

M B —r A 1 A 12 A [n ~ 1] 

M I(w ) - ^ A l A 12 ■ • • A [n-1] ' 

a one-dimensional B-module, and xC^o) — x i~ x 2~ ' ' ' x n-i- 

Now, suppose wsi < w, and i is the first ascent of wsi. Then the w^)^ 1 
element of I(w) is C w u)(w) = [i]. Letting 

l'(w) d ^I(w)-{[{\}, 

it is easily seen that: 
(i) I'{w) is «-free, 
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(ii) I(w) =I'{w) U{[i]}, and 

(iii) I{wsi) = Sil'(w) U { [i - 1] }. 
(Set [0] = 0.) 

Hence we obtain trivially: 

X(w) = x v --Xi char* Mf,^ w) 
X(wsi) = xyXi-i char* Mf d , {w) . 

Since I'(w) is strongly separated and i-free, Cor 14 implies that 

char* M* v{w) = K char* Mf, (w) . 

This is the key step of the proof. 
Thus we have 

X(wsi) = (xi ■ ■ ■ Xi-x) Ai char* Mf,^ w) 
= A i xr 1 (x 1 ---x i ) char* Mf l{w) 
= A.a;" 1 x{w) 
= d l x(w). 

But now, using the the first-ascent sequence to write wo — wsi ± ■■■Si r , we 
compute 

X (w) = d n ■ ■ ■ d ir {x n x - l x%- 2 ■ ■ ■ x n -i) =S(w). 

• 

Our Demazure character formula (Prop |ll|) now allows us to compute Schu- 
bert polynomials by a completely different recursion from the usual one. In 
particular, the defining recursion goes from higher to lower degree, whereas our 
Demazure formula goes from lower to higher. 

Example. For the permutation w — 24153 in GL(5), we have I(w) = {12, 24} 
(neglecting the empty set). Then the first-ascent sequence gives us: 

S(w) = diSsC^i^^^a^Xg 2 ^). 

However, it is easier to compute that I(w) C for a chamber family with 
i = 132 (= reduced word S1S3S2), so that Di = {2, 124, 24} and 

Df = {1, 12, 123, 1234, 12345, 2, 124 24} 
m= (0, 1, 0, 0, 0, 0, 0, 1) 

S(w) = xix 2 Ai A 3 A 2 (xix 2 ) 

= X1X2 {xix 2 + X1X3 + X1X4 + X 2 X 3 + X2X4) 

See py] for more examples of such computations. • 
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6 Appendix: Non-reduced words 



Let G again be an arbitrary reductive group of rank r. 

For future reference, we note that many of our results hold when the decom- 
position w = Sjj • • ■ Sj, is not of minimal length (that is, £{w) < I). We call the 
resulting i = . . . , i{) (with ik £ {1, . . . , r}) a non-reduced word. 

In this case the quotient and fiber product definitions of the Bott-Samelson 
variety apply without change, and we still have Z\ = Z? uo = Z: , as shown in 
Thm l(i). However, Z\ is no longer the jB-orbit closure of a T-fixed point, so 
we can no longer define Z? rh . Nevertheless, the map 

^ : X l -» Gr G (i) d = G/P n x ■ ■ • G/P l( 

of Thm l(ii) is still injective on Z? uo C Xi (the first part of the proof of Thm 
l(ii) is unchanged). Thus we may define an "embedded" version of Zi, 

Z ernb drf c G r G (i), 

so that Z? mb = Z? rh if i is reduced. 

We can also define analogues of Weyl modules for a general G and i. We 
once again have the minimal-degree line bundles 0(1) over the G/Pi, and hence 
O(m) = 0(mi, . . . ,mi) over Grc(i). Let £ m be the restriction of 0(m) to 

Z emb Then define 

Affm = H°(Zi, C m ). 

These modules no longer embed in C[_B], but they do have a spanning set of 
Pluckcr coordinates, the restrictions of sections from the ambient space Grc(i): 

Proposition 16 Let i = (ii, be an arbitrary word (not necessarily re- 

duced), and m = (mi, . . . , mj) with m,j > for all j. 
Then the restriction map 

ff (Gr G (i),O(m)) -^H°(Zi,£ m ) 

is surjective. Furthermore, H % (Z\, £ m ) = for i > 0, and the Demazure char- 
acter formula also holds: 

char*M i B m = A, 1 ^...A ii ^, 

Wi being the ( multplicative ) fundamental weights and Aj the Demazure operators 
on the ring of characters of T . 

Once again the proof goes through as before, making appeal to the arguments 
of g§, Prop 28. 
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In the case of G = GL(n), the Z\ for non-reduced i again have an explicit 
interpretation as configuration varieties. This is clear from the fiber-product re- 
alization Z\ = Zf tb : each extra factor in the Bott-Samelson variety corresponds 
to one new space in the data of the configuration variety. 

For example, for G = GL(3) and i = 2112, the Bott-Samelson variety is: 
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